Translating Erlang to µCRL
نویسندگان
چکیده
The language Erlang has been developed by Ericsson to implement large switching systems. Erlang is nowadays used by several companies for complex embedded systems. The language CRL is a process algebra with data. Several verification tools are available for CRL and other process algebras, including a tool to create labelled transition systems from CRL specifications. By having a translation from Erlang to CRL we can apply the verification tools for process algebras and labelled transition systems to industrial code. The translation is aware of the major design component in the switching software. This knowledge is used to ensure that the size of the labelled transition system generated by the tools is smaller than with a naive translation.
منابع مشابه
Verifying Erlang Telecommunication Systems with the Process Algebra µCRL
Verification is an important process in the development of Erlang systems. A recent strand of work has studied the verification of Erlang applications using the process algebra μCRL. The general idea is that Erlang programs are translated into a μCRL specification, upon which the standard model checkers can be applied for checking the system’s properties. In this paper, we pull together some of...
متن کاملEliminating overlapping of pattern matching when verifying Erlang programs in μCRL
When verifying Erlang programs in the process algebra μCRL specification, if there exists overlapping between patterns in the Erlang source codes, the problem of overlapping in pattern matching occurs when translating the Erlang codes into the μCRL specification. This paper investigates the problem and proposes an approach to overcome it. The proposed method rewrites an Erlang program with over...
متن کاملFORUM: translating research into quality health care for veterans (july 2007)
For years, we in health care acted as though “we were different” so the laws of supply and demand and the principles of flow systems didn’t really apply since “each patient is unique” and the “industry is different.” We are now discovering otherwise. For example, just like the telephone systems that Dr. Erlang studied more than 100 years ago, we know that any system that fully utilizes our serv...
متن کاملCold standby redundancy optimization for nonrepairable series-parallel systems: Erlang time to failure distribution
In modeling a cold standby redundancy allocation problem (RAP) with imperfect switching mechanism, deriving a closed form version of a system reliability is too difficult. A convenient lower bound on system reliability is proposed and this approximation is widely used as a part of objective function for a system reliability maximization problem in the literature. Considering this lower bound do...
متن کامل